MODELS OF EXPANSIONS OF N WITH NO END EXTENSIONS 
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Abstract. We deal with models of Peano arithmetic (specifically with a ques- 
tion of Ali Enayat). The methods are from creature forcing. We find an expan- 
sion of N such that its theory has models with no (elementary) end extensions. 
In fact there is a Borel uncountable set of subsets of N such that expanding N 
by any uncountably many of them suffice. Also we find arithmetically closed 
A with no ultrafilter on it with suitable definability demand (related to being 
Ramsey). 



0. Introduction 

Recently, solving a long standing problem on models of Peano arithmetic, (ap- 
pearing as Problem 7 in the book }KoSc06j ). Ali Enayat proved (and other results 
as well): 

Theorem 0.1. [See [Ena08]] For some arithmetically closed family A of subsets 
of u, the model — (N, A)a^A has no conservative extension (i.e., one in which 
the intersection of any definable subset with N belongs to A). 

Motivated by this result he asked: 

Question 0.2. Is there A C V{uS) such that some model of Th(N^) has no elemen- 
tary end extension? 

This asks whether the countability demand in the MacDowell-Specker theorem is 
necessary. This classical theorem says that if T is a theory in a countable vocabulary 
t = tt extending r(N) = {0, 1, +, x} and T contains PA(r), then any model of T 
has an (elementary) end extension; Gaifman continues this theorem in several ways, 
e.g., having minimal extensions (see KoSc06 on it). The author [Sh 66 continues 
it in another way: we do not need addition and multiplication, i.e., any model of T 
has an elementary end extension when r is a countable vocabulary, {0, <} C r, T 
is a (first order) theory in L(r), T says that < is a linear order with first, every 
element x has a successor S(x), and all cases of the induction scheme belong to T. 

Mills |Mil78j prove that there is a countable non-standard model of PA with 
uncountable vocabulary such that it has no elementary end extension. 

We answer the question 10.21 positively in §4, we give a sufficient condition in 
§2 and deal with a relevant forcing in §3. In fact we get an uncountable Borel 
set B C V(N) such that if B a G B for a < a* are pairwise distinct and a* is 
uncountable, then Th(N, B a ) a<olr satisfies the conclusion. 
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Enayat EnaOjS] also asked: 

Question 0.3. Can we prove in ZFC that there is an arithmetically closed A C V(u>) 
such that A carries no minimal ultrafilter? 

He proved it for the stronger notion of 2-Ramsey ultrafilter. We hope to deal 
with the problem later (see jSh:944j ); here we prove that there is an arithmetically 
closed Borel set B C 'P(N) such that any expansion N by any uncountably many 
members of B has such a property, i.e., the family of definable subsets of N + carry 
no 2.5-Ramsey ultrafilter. 

Note that 

(*) if N ^ N is a model of PA which has no cofinal minimal extension, then on 
StSy(JV) there is no minimal ultrafilter, see Definitions 10.61 [Q~7T lV 
Enayat also asks: 

Question 0.4. For a Borel set A C V(oj): 

(a) does the model have a conservative end extension? This is what is 
answered here (in the light of the previous paragraph). 

(b) Suppose further that A is arithmetically closed. Is (A Pi D) a proper 
forcing notion? 

The results here solve IQ.4T a) and the second. ItTW b). is solved in Enayat-Shelah 
[EnSh:936j . 

Enayat suggests that if we succeed to combine an example for "StSy(JV) has no 
minimal ultrafilter" and Kaufman-Schmerl [KaSc84] , then we shall solve the "there 
is N with no cofinal minimal extension" (Problem 2 of [KoSc06 ). 

Note that our claim on the creature forcing gives suitable kinds of Ramsey the- 
orems. 

We thank the audience for comments in the lectures given on it in the Rutgers 
Logic Seminar (October 2007) and later in Jerusalem's Logic Seminar and we would 
like to thank the referee for pointing out some gaps, many corrections and help. 

* * * 

Notation 0.5. (1) As usual in set theory, u) is the set of natural numbers. Let 
pr : uixu) — > oj be the standard pairing function (i.e., pr(n, m) — ( n \ m ) +n, 
so one-to-one onto two-place function). 

(2) Let A denote a subset of V(uj). 

(3) The Boolean algebra generated by A U [w] <N ° will be denoted by BA(A). 

(4) Let D denote a non-principal ultrafilter on A. When A is not a sub- 
Boolean- Algebra of V(cj), this means that D C A and there is a unique non- 
principal ultrafilter D' on the Boolean algebra BA(.A) such that D = D'tlA. 
fin 10.71 this extension makes a difference.) 

(5) Let r denote a vocabulary extending tpa = rpj = {0,1,+, x,<}, usually 
countable. 

(6) PA T = PA(r) is Peano arithmetic for the vocabulary r. 

(7) A model N of PA(r) is ordinary if iV|YpA extends N; usually our models 
will be ordinary. 

(8) <p(N,a) is {b : N (= <p[b,a]}, where <p(x,y) £ 1L{t n ) and a £ MtfjV. 

(9) Per(A) is the set (or group) of permutations of A. 
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(10) For sets u, v of ordinals let OP„ iU , "the order preserved function from u to 
v" , be denned by: 

OP„, u (a) = P if and only if 

f) G v, a G it and otp(i; n /3) = otp(u PI a). 

(11) We say that u,v C Ord form a A-system pair when otp(u) = otp(u) and 
OP„ iU is the identity oinifln. 

Definition 0.6. (1) For A C 7>(w) we let 

ar-cl(^4.) = {B C u : B is first order definable in (N, Ai, . . . , A n ) for some n < oj and At, . . . , A n G A}. 

The set ar-cl(_4) is called the arithmetic closure of A. 
(2) For a model N of PA(r) let t/ie standard system of N be 

StSy(iV) = {^(AT', a) n N : ^(s, y) £ L(r) and a G e s(v) N j 

for any ordinary model N' isomorphic to N. 

Definition 0.7. Let A C 7>(w). 

(1) For h G ^uj let cd(/i) = {pr(n, h(n)) : n < to}, where pr is the standard 
pairing function of u, see !0.5f l). 

(2) An ultrafilter D on A, is called minimal when: 

if h G m ijJ and cd(/i) G A, then for some X G D we have that /ifA is 
either constant or one-to-one. 

(3) An ultrafilter D on A is called Ramsey when: 

if k < oj and h : [oj] k — > {0, 1} and cd(h) G A, then for some X E D we 
have /i|"[Jf] fc is constant. 

Similarly we define fc-Ramsey ultrafilters. 

(4) D is called 2.5-Ramsey or self-definably closed when: 

if h = (hi : i < oj) and hi € u (i + 1) and cd(/i) = {pr(i, pr(n, hi(n)) : i < 
oj, n < oj} belongs to A, then for some g G u oj we have: 



cd(g) G A and (Vi)[g(i) < t A {n < oj : hi(n) = 5(1)} G £)]; 

this follows from 3-Ramsey and implies 2-Ramsey. 
(5) D is weakly definably closed when: 

if (Ai : i < oj) is a sequence of subsets of oj and {pr(n, i) : n 6 4; and 
i < oj} G A, then {i : A,; G D} G A, (follows from 2-Ramsey); Kirby called 
it "definable" ; Enayat uses "iterable" . 

Definition 0.8. For A C V(oj) let N^i be N expanded by a unary relation A for 
every A G A, so formally it is a r^-model, T4 = tn U {F^ : A e i}, but below if 
we use A = {A t : t G X}, then we actually use {P t : t G X}. 

Definition 0.9. Let N be a model of T D PA(r), r = r T . 

(1) We say that N + is an end extension of N when: 

(a) N ~< N+, 

(b) if a G N and b G 7V+ \ N, then iV+ |= a < b. 

(2) We say N + is a conservative [end] extension of iV whenever (a),(b) hold 
and 

(c) if <p(x,y) G L(t), b G ^(«)(iV+), then ip(N+,b) n TV is a definable 
subset of AT. 
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* * * 

Discussion 0.10. We may ask: How is the creature forcing relevant? Do we need 

Roslanowski-Shelah |RoSh 470j ? 

The creatures (and creatures forcing) we deal with fit [RoSh 470] , but instead of 
CS iteration it suffices for us to use a watered down version of creature iteration. 
That is here it is enough to define Q u for finite u C Ord such that: 

(a)i Qu is a creature forcing with generic (t a : a G u); this restriction implies 
that cases irrelevant in full forcing where we have to use countable u, are 
of interest here; hence we can use creature forcing rather than iterated 
creature forcing. 

(a)2 In §3, Q u is a good enough w cj-bounding creature forcing, so we have 
continuous reading of names. 

(a) 3 We are used to do it above a countable models N of ZFC~, and this seems 
more transparent. But actually asking on the A n -type of the generic over N 
suffices. That is, we can, e.g., by A„ + 7 formula over N find, e.g., a condition 
p G Q u such that any t G B p , e.g. a branch in the tree its A n -type over N, 
i.e. the A ra -theory of (N,i), so ti acts as a predicate (we can think of B u 
as C "( w 2)). 

Here the construction is by forcing over a countable -< (%(x),g). Note that 
there is no problem to add A* := N„ n V{u>). So we can prove the results for 
A = (countable) U (perfect). To improve it to perfect we need to force for PA by 
induction on n for £„ formulas. 

(a) 4 Note: for this it is O.K. if in every p G Q u the total number of commitments 

of the form "p is a member of g x (i) v is finite. 

(b) i We can use u n = "2, just a notational change, we would like to choose p n 

by induction on n < uj such that: 

(a) p n e Q„ 2 , 

p n is such that for t G B Pn the E ra -theory of (N, t) can be read con- 
tinuously on p, 

(7) if h : n 2 — > n+1 2 is such that (Vp G n 2){h{p)\n = p), then h(p n ) = 
p n tRang(/i) both defined naturally (can make one duplicating at a 
time). 

(b) 2 In (b)i, the set {J{g x (i) '■ x G p} grows from p n to p n +i, i-e., here we 

need the major point in the choice of nor^(C); however we do not need to 
diagonalize over it as in the proof about Q u . 

(c) i However, in §3 we can define full creature iterated forcing, i.e. using count- 

able support; it is of interest but irrelevant here; 
(0)2 but some cases of such creature forcing may look like: look at 

T'-Uill( l + 1 ) : " < ^' 

k<n 

and the ideal 

{-4 C JJ(*+1) : A = \J A n and (Vn < w)(Vr? G T')(3p g suc T '(»7))(V?7 g A n )[-^(u< 

(0)3 In the cases in which (0)2 is relevant, we get a Borel set B such that 
(N, t)t£B but not "for every Hi-members of B we have. . ." . 
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(d) Actually, what we use are iterated creature forcing, but as we deal only with 
Q u , u hnite, so here we need not rely on the theory of creature iteration. 

1. Models of theories of expansions of N with no end extensions 

Theorem 1.1. (1) For some A C V(ui) some model of Th(N^) has no end 
extension. 

(2) There is an uncountable Borel set A C V(uS) such that for any uncountable 
A' C A the theory T := Th(N^) has a model with no end extension. 

(3) In fact, any model N of T such that the naturally associated tree (set of 
levels N , the set of nodes of level n £ N is ( n 2) ) has no undefinable branch 
is O.K.; such models exist by |Sh 73] . 

(4) Moreover, without loss of generality, the set of subsets of N definable in Na 
is Borel. 

The proof is broken to a series of definitions and claims finding a sufficient 
condition proved in Sections 2, 3. More specifically, Theorem ll.5f b') gives a sufficient 
condition which is proved in Proposition 13. 71 

Definition 1.2. (f) Let sequences n* — (n* : i < oj) and k* = (k* : i < u>) 
be such that Uq — 0, n* <C k* +1 <C n* +1 for i < ui. We can demand that 
the ranges of n*,k* are definable in N even by a bounded formula. In 
fact, in our computations later we put n* — D(30i + 30) (for % > 0) and 
k* = 3(30i + 20), where 3(0) =l,2(i + l) = 2 n ( i ). 
We also let n*(i) = n*. 

(2) Let yi = {n : tt is a permutation of n *(^2} and T„ = {(n£ : I < n) : ~Kt £ 3^ 
for £ < n} and T = U{ T n :n <lu}. 

For x £ T„ we keep the convention that x — (tt* : £ < n) (unless 
otherwise stated). 

(3) For x £ T let <^ be the following partial order: 

(a) Dom(< x ) = U{"* (1) 2 : * < £g(x)}; 

(b) rj <x v if and only if they are from Dom(< x ) and for some i < j we 
have n £ n *^2, v £ n *&2 and ?rf (77) < n?(v). 

Let tyt = (Dom(< x ), < H ) for x £ T. 

(4) Let T w be lim w (T), i.e., 

T w = {(7r.i : i < co) : ni is a permutation of "*W2 for i < w} 

and for x € T w let x\n = (tt* : i < n). 

We interpret x £ T w as the tree := (Ui<u; n *^2, <„), where <^= 
LK<*r« : ^ < w}, so i = t x is (Dom(i), < t ). 

(5) Let F be a one-to-one function from (J{ n *W2 : i < ui} onto w, defined 
in N (i.e., the functions n H> £g(F~ 1 {n)) and (n, i) M> (F _1 (n))(i) arc 
definable in N even by a bounded formula) such that F maps each ™*W2 
onto an interval. Then clearly F _1 is a one-to-one function from N onto 
y|"»( l )2 : j < uj}. If n*, fc* are not definable in N then we mean definable 
in (N,n* ,k*), considering n*,k* as unary functions. 

(6) For x £ T w let <l be {(F(rj),F(v)) : r\ v} and A x = {pr(ni,n 2 ) : 
n-i <^ n 2 } and let i* = (cj, <£.); similarly i* for x G T. 

(7) For S C T w let „4s = {A^ : x £ S} and let As be the arithmetic closure 
of „4s recalling 10. 6f l). 
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Proposition 1.3. For x S T u , in (N, A^) we can define and 

(N, Ax) \= " <% is a tree with set of levels N, set of elements N and 
each level finite (—bounded in N, even an interval) ". 

Of course, and t*^ = (uj, < x ) are isomorphic trees. Note that in N we can 
interpret the finite set theory H(Ho). 

Our aim is to construct objects with the following properties. 

Definition 1.4. (1) We say T* is strongly pcd (perfect cone disjoint) when- 
ever: 

T* is a perfect subset of T w such that: 

S3^„ if n < uj and xq, hi, . . . , x n e T* with no repetitions and for I = 0, 1, 
i]e is an w-branch of t% e which is definable in (N, A^ e ,A^ 2 , . . . , A^ n ), 
then r]o,r]i belong to disjoint cones (in their respective trees) which 
means that: 
(□) for some level n the sets 

{a : a is <£ -above the member of r\t of level n) C N 

for I = 0, 1 are disjoint. 

(2) We say T* is weakly pcd (perfect cone disjoint) whenever: 
T* is a perfect subset of T w such that: 

E3rr» for every n and ip(x, ye) G L(tpa + {Pq, ■ ■ ■ ,P n }) there is i(*) such that 
"if 

• i £ [i(*),uj) and x m j 6 T* for m < n, £ = 0, 1, 

• x fl ^ x 0t i and 

• >^mi a \i — Xm 2 .i 2 N if and on ly if 771 1 = m 2, and 

• Po, . . . , P n are unary predicates, ip = ip(x, y, Pq, . . . , P n ) £ L(tpa+ 
{P ,...,P„}), and^ G M«)N, (^(i, ^, A Xn ,) define in 
(N, x , . . . , A Xnit ) a branch B e of t* 0)( for £ = 0, 1 

then the branches -Bo, -Bi have disjoint cones (in their respective trees). 

(3) Conditions <8>t* and <8>x* are defined like Hj£ , K1t* above replacing "have 
disjoint cones" (i.e., (□)) by "have bounded intersection", which means 
that 

(©) for some a the sets {6 £ t]q : b is of level > a} and {6 g 771 : 6 is of level 
> a} are disjoint. 

Then we define weakly pbd and strongly pbd (where p6d stands for perfect 
branch disjoint) in the same manner as pcd above, replacing Kl^t , by 
®rp* and Cg)^» , respectively. 

(4) Omitting strongly /weakly means weakly. 

One may now ask if the existence of ped/pbd (Definition [L4]) can be proved and 
if this concept helps us. We shall prove the existence of pbd in Sections 2 and 3, 
specifically in 13.71 The existence of pcd remains an open question. Below we argue 
that objects of this kind are usefull to prove Theorem lf.fi 

Theorem 1.5. (a) // T* is a pcd, i.e., it is a perfect subset of T w satisfy- 
ing KJp» from Definition \l-4\ then A = At^ (see Definition 1 1 . 2]f 7)) is as 
required m U.il 

(b) Even if T* is a pbd then A = At^ is as required in \l.l\ 



MODELS OF EXPANSIONS OF N 



7 



Proof, (a) We will deal with each part of Thcorcm ll.il First we give details for 
part (3) of PI 

For k E T* recall 

4 = {P«,FM):))<>}CN 

and A = {A^ : k E T*} C V(u>). Assume A' C A is uncountable and let 
T = 7> = Th(N^) and 7-4/ be its vocabulary. Then by |Sh 73] the theory T has 
a model M in which definable trees (we are interested just in the case the set of 
levels being M with the order < M ) have no undcfinable branches, so, in particular 
(and this is enough) 

if x € A, then (<^.) M has no undefinable branch 
(i.e., as in |Sh 73j . branches mean full branches, "visiting" every level). Note that 
"the a-th level of (M, (<%) U )" does not depend on x. 

Assume towards contradiction M + is an (elementary) end-extension of M and 
let b* e M+ \ M. Now consider any A^ E A so {<l\) M is naturally definable in M 
and 

M |= " for every element a serving as level, 

({c : b c} : b is of level a in the tree i x , i.e. (M, (<^) M )) 
is a partition of {x : x is of <^-level > a} to finitely many sets ", 

the finite is in the sense of M of course. 

As M + is an end-extension of M recalling II .2IT 5^ it follows that the level of b* 
in M + is above M and b* defines a branch of (M, (<^) M ) which we call ry^ = 
(b% : a E M). That is b* is the unique member of M of level a such that Af + (=" 
b* <* b* " 

By the choice of M the branch r]^, i.e., : a E M} is a definable subset of 
M, say by ipx{x,d x ) where ^(x, y^) E I*(tj\>) and E e 9(y^)]\,j^ Now by the 
assumptions on A, A', T there are s^i, . . . , s*,n„ G T* \ {>f} with no repetitions, 
hence A Sac n 6 -4' \ {A^} for n = 1, . . . , n*, and in tp„(x, y„) only A Sai l , . . . , A s „ n ^ 
and appear (i.e., the predicates P s>t ± , . . . , P s „ „ > -Px corresponding to them and 
tpa, of course). Let s^o = x and we write ip' x — ^(x, y^, -P*), where P x = (P s ^ t : 
£ < ^j<) and ip' x has non-logical symbols only from tpa and so ip'^ — ip'^Xj-y^) £ 
L(rpAU{Pf : t < n*}), that is <p' K (x, y x ) when we substitute Pi for P s>< f for I < n*. 

For A^E A let 

rn^ = min{m : s x ^ \m for £ = 0, . . . , are pairwise distinct }. 
Hence for some tp*(x, y*), n*, m*, s* the set 

^2 = {-4^ G -4 : <p' x = <p», V>t = y*, so = n*, = m* and {s x ,i\m* : I = 0, . . . , n») = s*} 

is uncountable. Let i(*) > m* be as guaranteed by , so for some uncountable 
A3 Q A2 for some s** we have that (s*^ ["£(*) : £ = 1, ...,n*) = s** whenever 
G ^3. As is uncountable clearly for some 7^ E A we have {xi, X2} 
is disjoint to {s >te ^ rn : m = 1, . . . , and £ = 1, 2}. 

So by Kj£ from Definition 11.41 for some a E M we have 

(□) M h" {c : 6? <^ c} n {c : ^ < 2 c} = ". 
[Why? Because |=" (Vy^ ) (Vy^ ) [if define a branch of t* £ for 

£ = 1,2, then there are xi, X2 such that ip^ (xi,y xi ) A ip^ (X2, Vk 2 ) A -i(3z)[xi <j» 
z A X2 < t * z]] ".] 

But in Af + the elements &* belong to both, contradiction to M -< M + . 
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Now, parts (2), (3) of 1 1.1 1 follow and so does part (1). 

(4) See on this }EnSh:936j . Alternatively, when is B = {A C N : A is definable 
in N^t} Borel? As we can shrink T* , without loss of generality there is a function 
g 6 "lu such that for every / £ u oj definable in Na, we have / <jbd g, i.e., 
(V°°i))(/(i) < g(i))- This suffices (in fact if we prove RT41 using forcing notion 
Q u , where each Q u is "cj-bounding this will be true for T* itself and we do this 
in §3; moreover we have continuous reading for every such / (as a function of 
(A^,. . . , A 3tn _ 1 ) for some x , . . . , x n _ x G T* ). 

(b) We repeat the proof of (a) above untill the choice of {xi, jt^} (right before 
(□)), but we replace the rest of the arguments for clause (3) of ll.ll bv the following. 
So by <X>t* °f Definition 11.4( 3). for some a* £ M we have 

(0) M |=" the sets {b% x : a* < a}, {b% 2 : a* < a} are disjoint". 

(Remember that all the trees we consider have the same levels.) But in M + the 
element b* belongs to both definable branches contrary to M -< M + . □ 

Theorem 1.6. (1) If T* is a strong ped, i.e., it is a perfect subset of T u 
satisfying KI^L from ["TTfl and .A C {A^ : x £ T*} is uncountable, then 
there is no weakly definably closed ultrafilter on ar-cl(„4), see Definition 

(2) Above, we may replace "ped" with "pbd" . 

(3) Without loss of generality, ar-cl(T* ) is a Borel set. 

Proof. (1) Assume towards contradiction that a pair (A, D) forms a counterexam- 
ple. Let M = and let M + be an ^-saturated elementary extension of M and 
let b* e M + realizes the type 

p* = {ip(x, a) : <p(x, y) € L(t m ), a € ta ^M and 

{b E M : M |= (p[b, a]} includes some member of D}. 

Clearly p* is a set of formulas over M, finitely satisfiable in M and even a complete 
type over M. 

Now, for every k such that A^ G A and i < uj we consider a function g x> i 
definable in M as follows: 

(*)i 9*,i( c ) is: 

(a) b if c is of <^-level > i in (N, <*) and 6 is of <^-level i and 6 <^ c; 
(j8) c if c is of <^-level < i in (N, <•*). 

Clearly g H ^ is definable in (N, A*), the range of g^^ is finite, so \Bx,i is constant 
for some B^^ £ {<Jx\{ x } '■ x e R an g(5>f,i)} n ^- As all co-finite subsets of N 
belong to D, also B^^ cannot be a singleton member of level ^ i. Hence for some 
o^i of level i for <^ we have B^s Q {c : b^,i <^ c}. Now moreover for some 
formula ^^(xo, x%, X2) £ L(tpa + P*), for each i € N the formula (^(xo, £1, i) 
defines g^ ; i{xi) — x%. By the "weakly definable closed" (see Definition 10.7( 5)). 
: i < uj} is definable in N^. 
Now we continue as in the proof of 11.51 

(2) Similarly. 



(3) As in (for clause (4) offTTI). 



□ 
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2. The (iterated) creature forcing 

We continue the previous section, so we use notation as there, see Definitons 
O and In particular, n* = 0, n*(i) = n* = 3(30i + 30) (for i > 0) and 
k* = 3(30i + 20). We also set £* = n(30i + 10). 

Definition 2.1. For i < uj and a finite set u of ordinals we define: 

(A) OB" is the set of all triples (f,g, e) such that (Per(A) stands for the set of 
permutations of A): 

(a) /, 5 G"(Per("*«2)); 

(b) if i - 1 = j > and a G u, then (f(a)(p))\n* = (g(a)(p))\n* for all 
p G "*W2, 

(c) e is a function with domain u such that for each a G u 

e(a) : Per( n * C*" 1 ) 2) — > Per("*«2) x Per( n *«2). 

Above, we stipulate — 1) = if i = 0. Also, let us note that some 
triples will never be used, only (J{suc(:r) : x G OB"} and we should iterate. 

(B) For x G OB" we let x = (f x , g x , e x ) and i — i(x) and u = supp(x). 

(C) For x G OB" we set 

suc(x) = {ye OB^ +1 : (Vp G "^ +1 )2)(Va G u) ( Sl (a)(pK) = (/»(p))K*) and 

(Va G u) (e y (a) (g x (a)) = (f y {a),g y (a)))}. 

(D) For j < uj let 

S u ,j = {(x,* : £ < j) : (£ < j X£ G OB") and (£ + 1 < j x^+i G suc(x£))}. 

(E) S u = \J{S U .£ : £ < uj}; we consider it a tree, ordered by <. 

(F) For x G OB" and w C u let x fio = (/^ flu, g x fw, fio) . 

(G) For i < uj, w C u and x = (xj : j < i) E S u j let x] w = (xj \w : j < i) and 
for a G w let x£ = (f Xj (a) : j < i). 

(H) For x G Su,t> £ < and a G u let i 2-a = tj? be the tree with £<jr(x) levels, 
with the i-th level being n *W2 for i < £g(x) and the order < ti a defined by 

T) <t m a v if and only if 

for some i < j < lg(x) we have r\ G n *(v2, v G ™*( J )2 and / Xi (ot)(r)) < 

/x rf («)M- 

Since we are interested in getting "bounded branch intersections" we will need 
the following observation (part (5) is crucial in proving cone disjointness in some 
situation later). 

Proposition 2.2. Assume x G S„ and a G u. 

(I) If p G ™*W2 and j < ig{x), then {g Xi (a)(p\n*(i)) : i < j) is ^-increasing 
noting g Xi (a){p\n*(i)) G n *W2. 

(2) xg G T £ff(s) and t*g = t%, on t** seeTE(S). 

(3) If i < j < £g(x) and v G n *U'2, then {f Xj {ct){v))\n* depends just on 
x\{i + 1), actually just on g Xi , i.e., it is equal to g Xi (a)(u\n*). 

(4) The sequence (g x (a), f x (a) : j < £g(x)) is fully determined by (e x (a) : 
]<tg{x)). 

(5) Assume a\ ^ oli are from u and i < £g(x) and 771 , 772 G 7, *( l >2 but 

(fc(ai)) -1 fxMi))(m) ¥= ((gx 7 ,(a 2 )r 1 ° f Xz (a 2 ))(m)- 

Then the sets {p : T)i <t s a p} and {p : r/2 <t s Q2 p} are disjoint. 
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Proof. (1), (2), (3) and (4) can be shown by straightforward induction on j. 
(5) Assume towards contradiction that 

(*)i Vi <t s , ai P and r\ 2 < t ^ a2 P- 

So p G tx,a 2 and hence p g "*(■?') 2 for some j < £g(x). Since 771 <t Si< , P, necessarily 
i < j < £g(x) and by the definition of <t_ Q and <t_ Q2 : 

(*)2 /x i (ai)(»7i)</ a ; j (ai)(p) and f Xi (a 2 )(m) <fx j (a 2 )(p)- 
This means that 

(*)s = (/x 4 (ai)(p))r< and / x . (a 2 )(/? 2 ) = (.M^Xp)) K*- 

Consequently, by part (3), letting p' = p\n*: 

{*U fxA a i)(vi) = 9xi(ai){p') and f Xi (a 2 )(r] 2 ) = g Xl {a 2 ){p'), 
and therefore 

(*)s ((^(ai))- 1 o / Xi (Q!i))(r?i) = // = ((fcM)" 1 ° /x,(a 2 ))(r? 2 ), 
contradicting our assumptions. □ 

Below we may replace the role of Df by {{(f X] {a),g Xj (a)) : j < i) : x g S U)i }. 

Definition 2.3. For a finite set tt C Ord and an integer i < ui we let 

(I) (a) DJ* = {{a, g) : a <E u and g G Per^" 1 ^) if i > 0, g G Pcr(°2) if 
i = 0}; 

if a; g S Ul , and a G u, then stipulate g x _ 1 (a) is the unique g g Per(°2). 
pos" is the set of all functions h with domain Df such that h(a,g) is 
a pair (hi(a, g), h 2 (a, g)) satisfying 

• h 1 (a,g),h 2 (a,g) g Per("*W2), and 

• (Ma>ff)(p))M*-l) =0(PM*-1)) for £ e I 1 ' 2 )- » > and 
p G n '«2. 

Also, for /i G pos" and w C u we let h ] w = h\Df . 
(7) wpos" is the family of all functions T : pos" — > [0, 1] which arc not 
constantly zero, and 

vpos^ = {F G wpos* 1 : ranged) C : m = 0, 1,. . .2 n -W}}. 

If above we allow the constantly zero function instead of wpos", vpos" 
we get ypos",xpos", respectively. A set A C pos" will be identified 
with its characteristic function \A G vpos". 
(6) For T G wpos" we let 

set(J") = {h G pos* 1 : T{h) > 0} and || T\\ = XX^W : h e P<)- 

If pos" > HJ 7 !! • (fc*) 3 * _1 , then we put nor^J 7 ) = 0; otherwise we let 
nor°(^)=fc*-log 3 (log fe ,(^j|^)). 

(e) For T\,Ti G wpos" we let 

• T\ < T 2 if and only if (V/i G posf < -F 2 (/i)); 

• {T\ + F 2 )(h) = + T 2 (h) and {Tx • ^2) W = ^i(ft) ■ ^(/i) 
for ft, G pos"; 
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• [Fi] is the function from posf to { 2 ™ w : m = 0, 1, . . . , 2™*W} 
given by 

[Fi](h) = [FAh) • 2 n *Wj • 2" n *« for h £ pos^. 

(0 For x G S Uji and /i £ pos" we let suc £ (/i) be x^(y) where y £ OB" is 
defined by: 

• (f y (a),g y (a)) = h(a, gxi-A 01 )) for a e u > 

• ej,(a)(7r) = /i(a,7r) for a G u and 7r e Per( n *( i_1 )2). 

(J) (a) CR " is the set of all pairs c = {F,m) = {T^,m c ) such that m is a 
non-negative real and T £ wpos" and nor? (J 7 ) > m. We also let 
CR4 1 = {ce CR" : T t £ vposf}. 

(/3) For c £ CR ", we let norj(c) = (nor?^)— m c ) and norf (c) = log^» (nor*(c 
if non-negative and well defined, and it is zero otherwise. (Remember, 
£* = 2(30i + 10).) Wc will write nor 4 (c) = norf (c). 

(7) For c £ CR" let E(c) be the set of all d £ CR" such that J" D < J" c and 
m 5 > m c . For c e CR" wc let £(c) = S(c) n CR^. 
(K) Q u = (Q„, < Q J is defined by 

(a) conditions in Q u are pairs p — (x, c) = (x p ,c p ) such that 

(a) x £ S Ui i for some i — i(p) < w, so x p — {x p j : j < 

(b) c = (cj : j £ [i(p),w)>, so Cj - = c?, and Cj G CR", 

(c) the sequence (norj(Cj) : j £ diverges to 00; 
W) V <Q U 9 if an d only if (both are from Q u and) 

(a) x p < Xq, and 

(b) if < j < i(q), then for some /i G sct(J r c p) we have x g |"0'+1) = 
sucx,fj(/i) (see clause (I)(C) above), 

(c) ifie[i(g),w),thenc?eE(c?). 

Q = (Q 7 <Q ) is defined similarly, replacing CR", £ by CR ", S, respec- 
tively. 

(L) If U\,U2 C Ord are finite, |ui = \u 2 \ and ft, : «i — > u 2 is the order 
preserving bijection, then h is the isomorphism from Q U1 onto Q„ 2 induced 
by h in a natural way. 

Proposition 2.4. Let u C Ord 6e a /jraie non-empty set, i £ and |u| < 

n*(i — 1). T/ien 

(a) Ipos^J < 3(30i + 3), Ivpos^J < 3(30i + 4), nor°(pos^) = fc* and 
nor,(c~) = n(30i + 19)/3(30i + 9) and CR" = £(c™f x ) ; w/iere c™?* = 
(pos?, 6). 

(b) |S U) j| < and if x £ S Ui , and /i G pos", i/ien suc 2 (/i) G S U; i + i. 

(c) < Ti are from wpos", then < nor^J-i) < nor^J-^). 

(d) If c G CR " and nor|(c) > 1, then c /ias k* -bigness with respect to norj, 
which means that: 

if T c = J2{yk ■ k < k*} then nor,- (c) < max{nor l 1 (^ m , m c ) + 1 : k < k*}; 
moreover, if T' < T t , \\T'\\ > W^iW/k* then nor°(J"') > nor°(J" c ) - 1. 

(e) Both CR" and CR " have halving with respect to nor* , that is 

(a) if c = (J" c ,m c ), mi = (nor°(J r c ) + m c )/2, = (T c ,mi), thennorj(d) > 
nor^(c)/2, and 

(/3) ifd' £ S(D) is such that nor^(O') > 1, then D" := (J 7 ^',™^ satisfies 
d" £ E(c), nor, 1 (5") > norJ(c)/2 and = JS'- 
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Proof. Clause (a): Clearly by the definition c™ x = (posf,0) G CR" = £(c™f x ) 
and 

nor°(posr) = k* - log 3 ( log fe , (fc*)) = K> 

so norKC") = K - = fe? and nor, (CD = log,,(fc?) = log 3(30i+10) (3(30* + 
20)) = log 2 (3(30i + 20))/log 2 p(30i + 10)) = 3{30i + 19)/3(30i + 9). Now, for 
every j > 0, letting Aj = Per( n *^2) x Per("*^2) and recalling ESfl) (a), we have 

|DV| < (T^^\)x\u\ < 2( 2 "*°" ) ) 2 x| M | and \AA < (2"*«!) 2 < 2 22 "* u>+1 < 2 23 "* <J) . 

Since |u| < n,(i-l), we get |Z?J| < 2 22 °' ( ^ 1) xn,(i-l). Since 2 22 "* (,_2) < n*(i-l), 
n*(i - l) 2 < 2 n *( i ~ 1 ) and 4n*(i - 1) + 1 < 2 n ' i - i - 1 \ we conclude now that 

IpOStJ < lA^rl^-l < (2 23 "* (< - 1) )Pr- 1 l < 2 2 3 - ( *- 1) x2 22 - ( *- 2) xn,(-l) < 2 2— < 3(3(^ + 3) 

and 

, ,4n»(i-l) -4n»(»-l)+l 

Ivpos^J = (2 n -( J - 1 )+l)IP os -il < 2("-(^ 1 )+ 1 ) x2 < 2 2 < 3(30z+4). 



Clause (b): Let B 3 be the set of all functions from Per( n *^'- 1 )2) to Per( n *^2) x 
p er («,0)2). Then we have 

and hence for j < i: 

\OB]\ < | n Per( n *^2)| • |"Per( n *«2)| ■ |"^-| < (2 n ««!) 2 M . 2 24 "* 0) >l < 

22 2„»(j) + i.| u | +2 4„, ).| u | < 2 Tn *W-n*(i-l) < 2 2 8 '**< i - 1 ) 

Therefore, 

|S U)i | < J] IOBJI < (2 28 "* (< - 1 V < 2 29 "* ( - 1) < t*. 

j<i 

Clause (d): Assume c € CRJ 1 and T c = ^{^fc : k < k*}, hence H^H = Eill^fcll : 
k < k*}. Let k(*) < k* be such that ||34(*)ll is maximal. Plainly ||J" C || < k* x 
||34(*)ll and therefore it suffices to prove the "moreover" part. So assume y < J : Cl 
ll^cll < K x ||y||. Then 

™°{y) = K - log 3 (log,. (^^)) > K - log 3 (log. (&jJ^ ■ *)) > 

fc* - log 3 (3 log,, ( ^ff 1 )) = nor°(.F c ) - 1, 
so we are done. 

Clauses (c) and (e): Obvious. □ 

Observation 2.5. (1) Q u , are non-trivial partial orders. 
(2) Q u is a dense subset o/Q . 
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Proof. (1) Should be clear. 

(2) For c G CR" such that norj(c) > 1 we set [c] = ([-F c ],m c ) (see H3p)(e)). 
Note that M > ^ - ^ and hence (as (fc*) 3 ^ < 2«*« and ^ > 

(fc?) 1 " 3 *'*) we have (gif > (ig^) 3 .^ and hence easily nor? {[F c ]) > nor?(.F c )-l. 

Consequently, [c] G CR" and nor*([c]) > nor^c) — 1. 

Now suppose that p G Q u . We may assume that nori(cf ) > 1 for all i > i(p). Put 
i(q) = i(p), cf = [cf] for i > i(q) and 5 9 = Then q = (x q , (c? : i > i(q))) G Q„ is 
a condition stronger than p. □ 

Definition 2.6. Let u C Ord be a finite non-empty set. 

(1) Let x and >? Q ,i a for ct G u be the following Q u -names: 

(a) x = x u — [J{xp : p G Gq u } and = (7r Q ,i : i < lo), where 

Tf a ,i [Gq u ] = 7T if and only if for some p £ G we have ig(x p ) > i and / Xp ; (a) = n. 

(b) t Q = t% a , i.e., it is a tree (see ll.2f 4')V 

(2) For peQ„ let pos(p) = {a; g : p <q u q} and for x G pos(p) let = (5, (cf : 
iG[^(2),«)». 

Observation 2.7. Let w C Ord be a finite non-empty set, a £ u. Then: 

(1) IK Qu "zgS u , w ". 

(2) MTe caw reconstruct Gq u /rora 5. ^4s a matter of fact, (e Si : i < uj) deter- 
mines (fxi,gxi ■ i < w) fane? aZso Gq u/ ). 

(3) Xq, = Ul^s : 5 = £ p aradp G Gq„}. 

(4) IFq„ " n a G T w ". 

(5) If h : n — ► Ord is one-to-one, then h fsee \2.3\f L)) maps x u to 
^ (§/»[«])•»; e£c - 

Observation 2.8. (1) p^ G Q u and p <q u /or ever?/ a; G pos(p). 

(2) 7/p G Q u and i G [^(x p ), uj), then the set T Pti := {pw : x G pos(p) n S Uj i} 
is predense above p in Q u . 

Proposition 2.9. Q u is a proper u uj -bounding forcing notion with rapid continuous 
reading of names, i.e., if p G Q u and p lh " h is a function from uj to V ", then for 
some q G Q« we have: 

(a) p < q and i(p) = i(q), 

(b) /or every i < uj the set {y : q J^q^ " h(i) ^ y "} is finite, moreover, for some 
j G [£g(x q ),uj), for each x G pos(g) n S u _j the condition q<- x ' forces a value 
to h(i), 

(c) ifp U- Qu 11 (Vi < uj)(h(i) < k*) ", then: 

(©) if x G pos(q) has length i > i(q), then q^ forces a value to h(i). 

Proof. It is a consequence of RoSh 470 , so in the proof below we will follow defini- 
tions and notation as there. First note that we may assume |u| < i(p) (as otherwise 
we fix i > \u\ and we carry out the construction successively for all x G pos(p) of 
length i). 

For i < i(p) let H(i) = {x P: i} and for i > i(p) let H(i) = pos". Let K* consists 
of all creatures t = (nor[i], val[i], dis[i]) such that 

• for some i > i(p) and c G CR" we have dis[i] = (c,i) and nor[t] = nor^c), 
and 
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• val[t] = {{w,w^(h)) : w G J] H (i) & h G set(J" c )}. 

J*<i 

(Note the use of nor* and not noif above.) For t £ K* with dis[i] = (c,i) we let 

E*(t) ={sei(: dis[s] = (d,i) & d E E(c)}. 

Then (K* , E*) is a local finitary big creating pair (for H) with the Halving Property 
(remember EIRe)). Now define / : N x N — > N by f(j,i) = Let 
p* G Q^if*, E*) be a condition such that w?* = x p and dis[tf ] = (cf +i(p) , i + i(p)) 
for i < ui. Note that Q u above p is essentially the same as Qj(K* above p* 
( compare 12.7^ 2^. It should be clear that it is enough to find a condition q* > p* 
with the properties (a)-(c) restated for Qj(K, E). 

Let (fait) = | J] H(j)|. It follows fromEla) that <p H («) < |posJ , _ 1 [ i < p(3Qi + 

3)) 4 < 3(30i + 4) and 2^ H M < n(30i + 5). Therefore, 

2 Vh(4) • (f(j, i) + <pa(i) + 2) < D(30i + 5) • (p(30t + 10)) J+1 + 3(3(h + 4) + 2) < 
3(30* + 7) • p(30i + 10)) J+1 < (3(30i + 10)) 3+2 = /(j + 1, i). 

Since plainly /(j, i) < f(j, i + 1), we conclude that the function / is H-fast. There- 
fore [RoSh 4701 Theorem 2.2.11] gives us a condition g* satisfying (a)+(b) (restated 
for Q* f (K*,E*)). Proceeding as in |RoSh 4701 Theorem 5.1.12] but using the large 
amount of bigness here (see 12.4( d)) we may find a stronger condition saisfying also 
demand (c). 

Note that to claim just properness of Q u one could use the quite strong halving 
of nor, and |RSfaS:941] . □ 

Observation 2.10. (1) D? lUU2 = D™ 1 U D" 2 . 

(2) h £ pos" lU " 2 if and only if h is a function with domain £)" lU " 2 and 
h\D? epos^ fori = 1,2. 

Definition 2.11. Assume that ^ w C u C Ord are finite, u = u \ w ^ 0. Let 
T e wpos". We define J 7 ] w : pos™ — > [0, 1] by 

f-r-* ^/7^ y'lJYe) : /i C e <E pos"} . , ... 

J" 1 w)(h) = i ~| for ^ G pos™ 

|pos- 1 

We will also keep the convention that if u C Ord and J- 6 pos", then T ] u = T . 

Proposition 2.12. Assume that ^ uq C hi C Ord are finite, uo =^ ui and 
J 7 ! G wpos" 1 . Lef J"o : = ^i 1 Uo- ITien 

(1) Jb G wpos" and j^iL = j^L. 

(2) // J-2 G wpos" , J-~2 < J-q, then there is J-3 £ wpos" 1 smc/i ttat T3 < T\ 
and J-3] uq = T2 ■ 

Proof. Let v — u\ \ uo- 

(1) Plainly, J" G wpos" . Also 

roll = y 1 ^ £ { E^( e ) : ^ e e p 08 " 1 ) : h e p<°) = Fi\ = ra-il^ll- 

|pos^ I ^ — ' L ^ — ' |pos"| lpos/1 
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(2) Suppose T 2 £ wpos™ , T 2 < To- For e £ pos" 1 such that To(e ] uo) > we 
put 

t ( \ t f \ -^(e 1 Up) 

T 3 e) = Ji e ■ -rj— r, 

Jo(e 1 mo) 

and for e £ pos™ 1 such that J"o(e 1 ito) = we let ^(e) = 0. Then clearly 
J-3 £ wpos" 1 , < T\ and for fa £ pos"° we have: 

EMlA£ljP<j -^2 W E We) : C e e posH 
|posV| Jo (ft) \posV\ 

□ 

Definition 2.13. (1) We say that a pair (Tx, T 2 ) is balanced when for some 
i < uj and finite non-empty sets ux,u 2 C Ord we have £ wpos"' for 
£ = 1,2 and || Tx H/lpos" 1 1 = || J" 2 ||/|pos" 2 1 and, moreover, if u x n u 2 7^ 
then also J-"i 1 (ui D u 2 ) = T 2 \ (u\ n w 2 ). 

(2) A pair (J-i, J-" 2 ) is strongly balanced if it is balanced and ^ |ui \ u 2 | = 
|u 2 \ ui| (where Ti £ wpos"* for £ = 1, 2). 

(3) Assume 7^ £ wpos" f (for £ — 1,2). Let u = 1*1 U u 2 . We define = 
•Fi * T 2 £ ypos^ lU " 2 (see Ell) (7)) by putting for ft £ pos^" 2 

T(h) = Ti(h\ ui)-T 2 {h\ u 2 ). 

Remark 2.14. (1) Note that Tx *T 2 can be constantly zero, so it does not have 
to be a member of wpos. However, below we will apply to it our notation 
and definitions formulated for wpos. 
(2) If Tt £ wpos" f (£ = 1,2), M = ux n u 2 ^ 0, and T 3 = Tx * T 2 , then 
T 3 1 w = [T\ 1 u ) • (T 2 1 w ). 



(3) If m n u 2 = 0, T t £ wpos" f , then * Jb|| = ||^i|| • \\F 
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(4) Suppose (Ji, J2) is balanced, £ wpos"*" (for £ = 1,2). Choose finite 
u'x, u' 2 C Ord such that ux C u 2 C u 2 , «i n u 2 = H w 2 and \u'x \ u' 2 \ = 
\u' 2 \ ui| ^ 0. For £=1,2 and ft, £ pos"*" put 7^(ft) = 1 u e ). Then 

(.F(, J 7 ^) is strongly balanced and T' e ] ug = Tt- 

Proposition 2.15. (1) // (ux,u 2 ) is a A-system pair, ux ^ u 2 ^ 0. J 7 ^ £ 

wpos"* for £ = 1,2, and J-2 = OP„ 2iMl (.Fi), then the pair (Tx,T 2 ) zs 
strongly balanced. 

(2) I/J 7 ^ £ wpos" f for £=1,2 and ||Ji||/|pos^| > a > 0, the pair {Tx, T 2 ) is 
balanced, 113 = ux U u 2 and T =: Fx * T 2 , then ||.F||/|pos" 3 1 > s g-. 

Proof. (1) Straightforward. 

(2) Let uo = ux H u 2 . We may assume uq ^ (see I2.14T 3)). Let T 3 := J 7 and 
To = T x 1 uo = Ti 1 wo- For fa £ pos"° and £ < 3 let jf 1 : pos" f — ^ [0, 1] be 
defined by 

T [h] (e) = { J '^ e ' ) if h ~ 6 ' 
f ^ ' [0 otherwise. 

Note that 

(*)o kg = \{e £ pos"' : h C e}| for h £ pos"°, £ = 1,2, i.e., this number does not 
depend on h. 

[Why? By the definition of pos"' and[2J~0l] 
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Ti is the disjoint sum of (J 7 ] : h 6 pos" } for i = 1,2,3; the "disjoint" 
means that (set (jf 1 ) : h e posf ) are pairwise disjoint. Hence H-F^H = 

£{||jf ] IhfteposV"}. 

[Why? By the definition of pos^ and jfl] 
(*) 2 h >||jf ] \\=F Q {h)-k t for £=1,2. 
[Why? By DefintionODI]] 

(*)3 ll^ ] || = ll^ h] ||x||Ff ] ||. 

[Why? By the choice of jf 1 .] 
Let (noting that < a < 1) 

(*) 4 A = {h g pos?° : 7b(&) > f }■ 
Now 

(*)b > ^ x IP<°I- 
[Why? Letting d = |A |/|posf| and b = § (so < b < |) we have 

ft€ P os^\A =► ||jf ] || < -fc, =6fci 

(remember (*) 2 ). Also ||jf ] || < fci for all ft G pos!" and fci • |pos"°| = Ipos" 1 1. 
Hence 

a x Iposfl < HFrll = £{||jf|| -h G p< } = 

E{|l-*f ] || : h e pos^ \ 4} + Ei\\A h] \\ :h£A }< bh ■ (|poC I - |4)|) + fci|A | = 
6fci(l - d)| P os^| + Mposfl = fc i • Ipos"°| • (6(1 - <0 + <0 = |P°sH(fr+ (1 - &)<*)■ 

Hence a < b+ (1 — 6)d and < d. So, as 6 = a/2, we have d > 1 °^ 2 = By 
the choice of d we conclude |A | = d x |pos"°| > x |pos"°|, i.e., (*) 5 holds.] 
Now 

(*)e ||F 3 || > ^ x fci x fc 2 x |A |. 
[Why? By (*) 3 , ||jf ] || = ||jf ] || x for all h G pos^ 10 and hence 

ll^all - E{ll4 hl ll : h G pes""} = £{||jf ] || x : ft 6 posri > 

Eill-^fll x HJ-fll -h€A }> -*i • fea : ft G 4} = £ • fci • ■ \M 

So (*)g holds.] 
Lastly, 

(*) 7 iiF 3 ii>^i P osri. 

Why? Note that k x ■ k 2 ■ |pos"°| = |pos" 3 | and hence 

||F 3 || > £ x k x x k 2 x |A | = £(|4)|/|pos?°|)(*i x fc 2 x |pos^|) = 
£ x (lAol/lpos^l) x Iposfl > ^ x ^ x IposJ-l > f|pos^|. 

So (*) 7 holds and we are done. □ 

Remark 2.16. In l2.15f 2) we can get a better bound, the proof gives 4 ( 2 a _ a y2 and we 
can point out the minimal value, gotten when all are equal. 

Definition 2.17. Let P, Q be forcing notions. 

(1) A mapping j : P — > Q is called a projection o/P onto Q when: 
(a) j is "onto" <Q> and 
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{b)p 1 <pp 2 =>■ j(pi) <Q j(p 2 ). 

(2) A projection j : P — > Q is -^-complete if (in addition to (a), (b) above): 
(c) if Q |=" j(p) < q " , then some pi satisfies p <p pi and g <q j(pi). 

Definition 2.18. If ^ u C u c Ord are finite, then ] u v is a function from Q 
onto Q defined by: 

for q G Q we have = p£ Q if and only if 

(a) i(p) = i(g) and x p = x q \ u, and 

(/3) for i G [i(p),u;) we have := proj ll (c*) which means = (.F c ? 1 u,m c p). 

Proposition 2.19. If u C v e Ord <N °, thenj uv is a (well defined) ^-complete 
projection from (Q) onto Q . 

Proo/. It follows from |2"T2"1 that 

(*)i if c G CR", then proj u (c) S CR " and nori(proj„(c)) = nor^c). 

Also, by the definition of proj„ and 12.111 easily 

(*) 2 if c S CRJ, 3 G E(c), then proj u (5) e S(proj u (c)), and 
(*) 3 if 3 G CR", T : pos| — > [0,1] is defined by ^(h) = J" (/i 1 u), then 
(J 7 , m D ) G CR", nor 4 ((J r , m D )) = nor 4 (rj) and proj u ((J r , m D )) =0. 

Therefore $ uv is a projection from Q onto Q . To show that it is <-complete we 
note that. by |2T2T 2). ~ _ " 

(*)4 if Ci G CRJ, Co = proj u (ci) and c 2 G £(co), then some C3 G CRJ satisfies 
c 3 G S(ci) and proj u (c 3 ) = c 2 . 
The rest should be clear. □ 

Proposition 2.20. Assume (ui,u 2 ) is a A-system pair, i.e., iti,w 2 C Ord, |«i| = 
\ u 2\ < ^0 an d s0 OP U2jlll (th e order isomorphism from ui onto it 2; see \0.5V lO)) is 
the identity on ii 1 nu 2 . Le£ u = U! U u 2 . Further assume that pi G Q u for£=l,2, 
nor^(c^) > 1 for all i > i(pt) andOP Ul . U2 maps pi top 2 . Then there is a condition 
q G Q m such that: 

(a) i(q) = i(pi) and pi <q ] Uf .,u{q) for £=1,2, and 

(b) nor^c') > nor^cf 1 ) — 1 for i G [i(q), w). 

Proof. We shall mainly use clause (2) of 12.151 

First, we set i(g) = i(pi) and we let x — (xi : i < i(q)}, where Xi = (fxi,gxi,e Xi ) 
is defined by 

f x . = f xP1 u f x P2, it is well defined function because f x P t G u <(Per( n *«2)) 
for I = 1,2 are well defined functions, with the same restriction to Uq = 
ui (~l u 2 ; 

(• 2 ) 9xi = 9x F1 U 9x P2 (similarly well defined); 
(• 3 ) e Xi = e x Pi U e x P2 (again, it is well defined). 
Easily, 

(• 4 ) X G S Ujl (g). 

Second, we let c = (d : i G [i(g),w)) where for i G [i(g),w) we let c, = (Ti,mi), 
where 

(•5) -^i = -^cf 1 * -^"cf 2 ) 

(• 6 ) m.; = rrivt for £ = 1,2. 
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Let i £ [i(q),u]). By Proposition 12.15^ 1) we know that the pair (T c pi , 7 r c P2 ) is 

II ll*^ r c P2 II 

(strongly) balanced. Let a = r^fei — poE !"2 1 ■ Then, by I2.15f 2) we have \\J-i\\ > 
^ x |pos"|. Hence, recalling k* > 3, 

nor^J-,) = k* - log 3 (log fc . (^jjjgf 1 )) > *; - logs (log*. (^)) > K ~ ^3 (31og fe 
k* - log 3 ( log*, (^fir)) - 1 = nOT °(^c- ) - 1 = nor?(J- cf ) - 1. 

Now clearly q := (x,c) is as required. □ 

3. Definable branches and disjoint cones 

Now we come to the claim on creatures specifically to deal with the bounded 
intersection of branches. We think below of Hi as part of a name of a branch of 
the a-th tree. 

Lemma 3.1. Assume that u = u\ U U2 are finite non-empty sets of ordinals, \u2 \ 
u\\ = \u\ \ U2\ ^ 0, w = u± n U2- Suppose also that i = j + 1 < ui, J-( G wpos"* (for 
I = 1,2) and the pair (J-i,J- 2 ) is balanced. Let S be a finite set (e.g., n '^2) and 
Hi : pos" f — > S. Then there are T'^T'^T such that: 

(a) T E wpos™, 

(b) T' t < T t for i = 1, 2 and T = T[ * P 2 , 

(c) the pair (J-[, J 7 ^) is balanced, 

(d) \\r t \\> \\\Ft\\ fori =1,2, 

(e) one of the following occurs: 

(a) if h £ set(J r ) then H\(h\ u\) ^ H2(h ] 112), 

(/?) (Case 1) u± n U2 = 0: for some s G S we have h G set(J-) Hx(h 1 
u{) = s = H 2 (h 1 u 2 ); 

(Case 2) general: for some function H' from posf to S we have: 

h G set (J") => Hi(h 1 ui) = H'(h ] (m n u 2 )) = H 2 (h ] u 2 ). 

Proof. Let (s m : m < m*) list of all members of S. Let g G Q := pos™. Now for 
every to < to* we define 

(©1) (a) : pos" f — > [0,1] is given by J-i, g (h) = J-e(h) if g C ft and 

P,g(h) — otherwise, 

(b) fc^ ff := 

( c ) fc ^m.9 : = Z) {^.aW ■ g^hE pos" £ & if* (ft) G {s mi : TOi < m}}, 

(d) := E :ff^e posf & ^(ft) = s ro }, 

( e ) k hn, g := E {^aW : 9 Q h G pos"' & G {s mi : m < m 1 < 
ra*}}. 

Since we are assuming that (J-i, J-2) is strongly balanced, we have 

(©2) fci, g = k2, g , call it fc g . 
Plainly, kf mg , kj mg , kf mg , k g are non-negative reals and 

Ml k f,m,g + k l,m,g = 

Hence 

(*)a max{fc< m 9 ,^ m 9 } > fc 3 /2. 
Also, 
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kf mg < kf m+l g and kf mg > kf m+lg , in fact kf mg + kj m g = kf m+lg 
and k][ m+l g + k-[ m g = ki mg , and 
(*)4 kfa g = = kf m ^ g . 
Hence for some m^ g we have 

Ms kf mt g+X g > k g /2 and k} mtg9 > k g /2. 
Therefore: 

(*)6 one of the following possibilities holds: 

(a) both kf mt and kf mi +1 are greater than or equal to kg/4, or 

(b) ^, aiS > fc s /4- 

[Why? If clause (b) fails then by (*)s we get clause (a).] 
Choose {i g ,F* g ,p2 g ) as follows. 
(*) 7 Case 1: kf migg > k g /4 and fcr m2 gg > k g /4. 

Let L g = 1, and 7£ g : pos"' — > [0, 1] be such that J^gC 1 ) = Fe, g {h) if 
jC/i and Hg(h) — s mtg , and J 7 ^ g (h) = otherwise (for £ = 1, 2). 

Case 5; fcj; mi g . g > fc 3 /4 and % m2 g . g < fcg/4. 

Let L g = 2 and J£ g : pos"* — >• [0, 1] (for £ = 1,2) be defined by: 
T\ g (h) = Fi,g(h) if g G ft and -Hi(ft) — s mi g , and J 7 ^ (ft) = otherwise; 
•p2,g{h) = ^2, g {h) if g C ft and H2{h) ^ s TOl g , and J^gih) = otherwise. 

Case 5: fc= mig , g < fc g /4 and fc^ m2g . g > fcg/4. 

Let t 3 = 3 and T* Lg : posf — > [0, 1] (for £ = 1,2) be defined by: 
Ti g {h) = Fi,g{h) if g C ft and H\{h) ^ s„ l2g , and T{ g (h) = otherwise; 
■^2, g W = Fi, g {h) if 5 C ft and H 2 (h) = s m2 g , and ^^(ft) = otherwise. 

Case ^: fcj; mi g ff < fc g /4, fc;f m2 giff < fc ff /4 and m 1;5 < m 2 , g . 

Let t g = 4 and J"* g : pos" f — > [0, 1] (for £ = 1,2) be defined by: 
^*, g ( h ) = Fi,g{h) if g C ft and i?i(ft) G {s , . . . , s mi a _i}, and Ji ig (ft) = 
otherwise; 

•^gW =- ;r 2,g(/i) ifffC hsaidH 2 (h) G {s mig ,...,s mt _i},and J" 2 * g (ft) = 
otherwise. 

Case 5: fcf mi gig < fcg/4, fc^ m2 g g < k g /A and mi >g > m 2:ff . 

Let t g = 5 and F* l g : pos" f — > [0, 1] (for £ = 1, 2) be defined by: 
F*, g { h ) = ^i,g( h ) if 5 = ft and i?i(ft) G {s m2 g , . . . ,s m ,_i}, and J 7 ^ (ft) = 
otherwise; 

^2, g i h ) = ^2, g (h) if C ft and ff 2 (ft) e {s , . . . , s m2 g _i}, and J" 2 * g (ft) = 
otherwise. 

Now: 

||J-; ig ||>i||^,g|| = ifc 3 for£ = l,2. 

[Why? By (® 2 ) and (*) 7 - check each case.] 

Finally choose J^** (for £ = 1,2 and g G 5) such that: 

(*) 9 (a) J?; g < J?, g , || J?* || > ifcg, and \\^ g \\ = ||, 

(b) i/ (i 9 = 1 A mi i9 = m 2iS ) tften for some s = s(g) G S 

fti G set^**) A ft-2 G set(J" 2 * g ) ^ ffi(fti) = # 2 (ft 2 ) = s, 

(c) if (ij^lV mi >g 7^ m 2 ,g) iften 

fti G set(J-*;) A ft 2 G set(7j* ) => ^i(fti) ^ ff 2 (ft 2 ). 
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[Why possible? We can choose them to satisfy clause (a) by (*)s and clauses (b),(c) 
follow - look at the choices inside (*)?.] 
Now we stop fixing g G Q. Put 

G 1 = {g e Q : L g = I and mi i9 = m 2 . g } and Q 1 = {g G G : t 9 / 1 or mi, fl / m2,g}. 
When we vary g € G, obviously 

(©1) Tt is the disjoint sum of (Te ig '■ 9 & G), 
and hence 

(©2) ll^ll = E{k 9 ■ 9 G G}. 
As G = pos™ is the disjoint union of G 1 ^ 2 , plainly 
(©3) for some G' G {G X ,G 2 } the following occurs: 

J2{k a --9eG'}>\\M/2=\\^\\/2. 

Lastly we put J"; = Y.i^Lg '■ 9 e S'} (for £ = 1, 2). We note that 

11-311 = EiH^II : -9 e 0'} > Y,{\ k 9 ■ 9 e > ^(11^11/2) = ^ll^ll- 

Now it should be clear that F[ , F 2 and J 7 = J-[ * T 2 are as required. □ 

Crucial Lemma 3.2. Assume that 

(a) ui,u 2 are finite subsets of Ord, \u1\u2\ = \u2\u1\ ^ 0, 

(b) Ji G wposf , i<uj and > a x |pos"<| > 0, 

(c) is a function from S u<) j+i to n *W2, 

(d) the pair {^1,^2) is balanced. 

Let u = uiU«2 and w — m (~1u 2 and |u < n*(i — 1). T/ien we can /ind J7 G wpos" £ 
and partial functions he from S u<i j x S w> j+i into "*W2 /or £=1,2 and J" G wpos" 
such that: 

(a) T[ < Tt, \\T' e \\ > 8- fc *||J" £ || ; where K = |S U)i | < £*, and the pair {P^T^) 
is balanced, 

((3) T = F[* T 2 and so J "| ug <Ti for £ = 1,2 and || J"||/|pos"| > 29 ° t+3 , 
(7) if h G set(J r ), x G S M; i (so £g(x) = and y = suc s (/i) G S U) j+i, then 

Hi(y ] ui) = i?2(y 1 U2) => hi (5 1 1 10) = h 2 (S 1 U2,y 1 w) = Hi(y ] ui) = H 2 (y ] u 2 ). 

(S) moreover, for each x G S„ :i the truth value of the equality H\(y ] u\) = 
H 2 {y 1 n 2 ) in clause (7) is the same for all h G set (J 7 ). 

Proof. Let (xk ■ k < list S Uy i (without repetitions). We choose (Fk>Fi,k>F2,k) 
by induction on k < fc* such that: 

(i) ?Lk G wposf for 1= 1,2, 

(ii) if fc = 0, then Ti t k = Ft, 

(hi) J> k is <-decreasing with fc, i.e., Tt k+i < fc, 

(iv) ||Afe||>^ll^ll, 

(v) (Ji,fc,72,fe) is balanced, 

(vi) J 7 ^ = J 7 !^ * J-2,fe, so also < -decreasing with fc, 

(vii) for each k one of the following occurs: 

(a) if h G set(7fc+i) and y = suc Sfc (/i) G S u ,i+i, then Hi(y ] ui) ^ H 2 (y ] 
U2); 
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(f3) if h',h" 6 set^fc+i) and ti \ w = h" \ w, y' = suc Xk (h'), y" = 
sucs k [h"), then 

H x {y' 1 ui) = 1 mi) = H 2 (y' ] u 2 ) = H 2 (y" ] u 2 ). 

If we carry out the definition then T = Tk, is as required. Note that ||^,fe, || > j^ri 
hence the bound on ||.F||, i.e. clause (0) of l3.2l holds by |2.15l that is we choose 8~ fc *a 

here for a there and ^- there means 1 — § — — = 2i) °. +3 here. 

The initial step of k = is obvious. For the inductive step, for k + 1 we define 
Hi.k as follows: for h £ pos"' we put Hg t k(h) = Hi(sviCx k ]ut{h)) and we apply 
Lemma I3TT1 to J-\^,T 2 ,k,H\^,H 2 ^ here standing for T\,T 2 ,H\,H 2 there. This 
way we obtain .Fi.fc+i, J- 2 .k+i and we set J-fc+i = *J 7 2,k+i- If in clause 13. lf e) 

subclause (a) holds, then the demand in (vii)(a) is satisfied. Otherwise, we get a 
function H' such that for each h £ set(J r / t + i) we have 

H llk (h 1 mi) = H'(h 1 w) = H 2 , k (h 1 u 2 ). 

Consequently, the demand in (vii)(/3) is fulfilled. Moreover this choice is O.K. for 
any J- 1 C J-fc+i, so we are done. □ 

Lemma 3.3. (1) Assume that u C Ord is finite, a £ u and c £ CR ", i > 0. 
Suppose also that there are x £ S Mj i and functions hi,h2 such that 

if h £ sct(J" c ) and y = snc x (h) = x^(y) {seeUTWlHC) ), 
then rji := hi(h ] (u \ {a})) £ n *W2 is well defined for i = 1,2 and 
(gy(a)- 1 o f y (aj){r]i) = rj 2 . 
Then nor°(J" c ) = 0. 

(2) Assume that w C u C Ord are finite, ot\,a 2 £ u \ w, u\ ^ a 2 and c £ CR ", 
i > 0. Suppose also that x £ S u .i and there are functions hi, I12 such that 

if /i s set(J r c ) and y = suc 2 (/i) = x^(y), 
then 77^ := (x 7 y ] w) £ n » W2 is we/Z defined for £ = 1,2 and 

fe(ai)' 1 fy(®l))(Vl) = (gyi^y 1 o fy(a 2 ))(r/ 2 ). 
Then nor°(J" c ) = 0. 

Proof. (1) First we try to give an upper bound to |sct(J r c )|/|pos"|. Thinking of 
"randomly drawing" h a £ pos"^°^ with equal probability, we get an upper bound 
to the fraction of h £ pos", h ] (u \ {a}) = h such that if suc 2 (/i) = x^~(y), then 
j) t := h^(ft 1 (u \ {a})) £ n *«2 is well defined for I = 1,2 and (^(a) o 

fy( a ))(m) = *?2- 
Since 

<to(a)(f)M*-l) = fe^^OMi-l)) = /„(a)(i/)rn«,(*-l)) for all v £ "*«2, 
clearly it is < i/2"*«-n,(i-i). S o || J" c |j/|pos^| < |sct(J" c )|/|pos^| < 1/2™* < 
(fc*) 1-3 * and consequently nor°(J" c ) = 0. 

(2) For e £ pos" U " l} let y e = snc s]{u \ {oil}) (e) = (x ] (u \ {ai}))^(y e ) , h' x (e) = 
hi(x, y e 1 w) and h 2 (e) = (g ae (a 2 ) _1 ° f y A a 2)) (h 2 (x, y e ] w)). Since ai,a 2 ^ w 
and «2 S u \ {cti}, for each /i £ sct(J r c ) the values h^(/i 1 (u \ {cti})),h 2 (h ] 
(u \ {«i})) are well defined and, letting y = suc s (h) = x^(y), 

{dvi^r 1 o / v (ai)) (hi (/i 1 (m \ {ax}))) = h^(ft 1 (« \ {ax})). 
Therefore clause (1) applies and nor?^) =0. □ 
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Before we state the main corollary to Crucial Lemma 13. 2\ let us recall that if 
^ w C u, c G CRf , then proj to (c) = (J" c 1 w, m c ) G CR™ (see Definition 
Also, if = w = mi Ciu 2 and q € CR " g , then proj^Ci) = proj lu (c2) will mean that 
norj(ci) = nori(c 2 ) and m Cl = m C2 . 

Crucial Corollary 3.4. Assume that 

(a) Ui,tta are finite subsets o/Ord, |iti\u 2 | = |u2 u = U1UU2, w = uiHUs, 
a\ G u\ \ u 2 and Q2 € «2 \ ui, 1 <i < u), \u\ < n*(i — 1), 

(b) q eCR-' and norj(ce) > 2 (for I = 1,2), and proj tu (ci) =proj ul (c 2 ), 

(c) ff< : S„,, i+1 — ► "««2. 

Tften we can /md c)£ G S(c^), ^ = 1,2, sucft that: 

(a) proj u ,(0 1 ) = proj Ji ,(f 2 ), 
(j8) n.or*(fy) > norj(c^) - 1. 

(7) if h £ set(J r Dl * J" D2 ). 5 G S U)i and y = suc s (/i) G S U) j + i, and r/e = H e (y ] 
e n ' (i) 2 (for 1= 1,2), then 

Vi=m =>■ % 1 ("i))( ? 7i) ^ (^("a) -1 ° f v A a 2)){m)- 

Proof. Let J-^ = J-~ Cf . By assumptions (a,b), the pair (J-±, F2) is strongly balanced 
and nor? (.7^) > (^*) 2 - Apply Crucial Lemma I3~2l to choose J-[, T 2 , hi, h 2 such that 

(*)i J 7 ; G wpos" f , < 7i, > 8~ fe * ■ \Tt\ (where fc* = |S Uli |), and the pair 

(F[, T 2 ) is balanced, 
(*) 2 h e : x S w , i+X — » "*«2, 

(*)3 if /i G set(J-"{ * J-2), S G S Uj i and y = suc s (/i) G S U) i+i, then 
^i(y 1 "1) = H 2 (y 1 u 2 ) hx(x \ui,y]w) = h 2 (x ]u 2 ,y]w) = Hi{y ] u x ) = H 2 (y ] u 2 ). 

Next, for y G S u<)j+ i, I = 1,2, put 

ff<(y) = (5w 4 (o/) _1 «/»«(««)) (h/(er*,»1«;)) G"*«2. 

Apply l3~2l again (this time using clause (<5) there too) to choose ,T 2 , h", h 2 ' such 
that 

(*) 4 € wposf , < J";, H^'ll > 8- fc « • and the pair {T X ,T' 2 ) is 

balanced, 
(*) 8 K : S ilfil x S^.i+i — »• n *«2, 
(*)e for each x G S u ,i one of the following occurs: 

(a)x if h G set(J r " * J 7 ^') and f/ = suc s (/i) G S U) i+i, then -ff^y 1 iii) 7^ 
# 2 (y 1 "2), or 

((3) s if ft G set (J 7 " * Jj') an d y = suc 2 (/i) G S U) ,- + i, then 
h'/(x \u x ,y]w) = h 2 '(z 1 u a , y 1 w) = H[(y ] u x ) = i? 2 (y 1 u 2 ). 

It follows from (*)i + (*) 4 that < 64 fc * • J^Tli < 64 ^* . ]p^H an d hence 

v ' v ' \\J- e || — ||>f|| \\J-t\\ 

(remembering that nor^J^) > (I* ) 2 ) we have 

nor°(7-i0 > K - log 3 (log,. ff' " 64^)) > fc* - log 3 (log,, ( *'* ff'' • ^)) > 
fcT - log'3 (log*. (( k: \^°f l ) 3 )) = K ~ log 3 (3 tag* ( ^ff ' )) = nor«(^) - 1 > £\. 
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In particular, ||J^'||/|pos^ | > (fc*) 1 " 3 " 1 * and by I2TP0T 2) we get 



|p<| - V2 
so 

(*) 7 nor?(J? * j£) > k* log 3 (log fe| (fc* ■ (2(kff t - et - 1 ) 3 ) >£*-2>0. 
Now we claim that 

(*)§ in clause (*)6 before, the possibility (/3) 2 cannot occur. 
Suppose towards contradiction that for some x £ S u i the statement in (/?) 2 holds 
true. Then, remembering : S Ui j x S^^+i — > n *W2, we have 

(©) if h G set(J r "* J 7 ^' ) and y = suc s (/i) and n^ = he(x ] ug,y ] w) (for 1 = 1, 2), 
then (fc(ai) _1 o/ Sl (ai))(r/i) = (g Vl (a 2 ) _1 o /„, (a 2 )) (r? 2 )- 

Since ai ^ 012 are in u\u> we may apply Lemma [3.3f 2) to get that nor^J 7 "*^') = 0, 

contradicting (*)7. 

Thus, putting together (*)a and (*)6 + (*)s we conclude that 
(*) g if h € set (J""* F$), 5 e S u ,j and y = suc s (ft), % = 1 u^) (for I = 1, 2), 
then 

^i= r /2 =>■ (^(ai)^ 1 %»( a i))(^i) # (.9y ! ("2) _1 o f yi (a 2 )){T]2)- 

Now we set = (F' t ',m Ce ) (for ^ = 1,2). Since T" < F[ < Ft and nor^J 7 ;') > 
nor^J^) — 1 > m Cf , we know that 5^ € and since (J 7 ", J 7 ^') is balanced we 

conclude proj,„(Ui) = proj^Ih). Also nor^clf) > norj(cf) — 1 and thus Di , D2 are as 
required in (a), (/3). Finally, the demand (7) is given by (*)g. □ 

Lemma 3.5. Assume that 

(a) Ui,U2 C Ord are finite non-empty sets of the same size, |iti\w2| = \u2\u1\, 

(b) w = ui fl U2, U = u\ U U2 ; and for £ = 1,2; 

(c) p£ 6 Q and a^fc *E ue\w and pt^ is a Q u -name for a branch of t ae k 
(i.e., this is forced) for k < lo, and 

(d) jtu,m(pi), jtu.ua (P2) are compatible in Q w fsee \2.18\ [ 2.19]) . 
Then there is q € Q suc/i i/iai <q «(<?) /or t = 1, 2 and 

9 "~<Q> " Pl,kiP2,k have bounded intersection ". 

Proof. Without loss of generality 

(©) for (Q)^ , for each j < uj the sequence p^j can be read continuously above 
Pl\ moreover for every large enough i, say i > it(j) the sequence pej \i can 
be read from x U( \i. 
[Why? First by Proposition 12.191 there is qi such that p\ <q qi and 

(Vg)[qi <q q ^ 3w,u 1 (q),3w,u 2 (P2) are compatible in Q J. 



Second, bv I2.5hl2~9l there is p[ e Q satisfying (©) and such that gj <q p[. 



Third, we may choose g 2 >Q Pi such that 

(Va)[g 2 <q q => j™,«i(p'i) J™,u 2 (gO are compatible in Q J. 

Fourth, bv 12.91 there is p f 2 € Q satisfying (®) and such that q 2 <q p' 2 - Clearly 
(pijpa) are as required.] 
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Passing to stronger conditions if needed we may also require that i(pi) = 1(^2) = i, 
jtu,«i(pi) = }w.u 2 {p2) (note (*) 4 from the proof of I2.19|) . \u\ < - 1) and 
nori(cf f ) > 100 fori > i. Without loss of generality, letting — max{ii(j), z 2 ( J ) } , 
it satisfies i(0) = i, i(j + 1) > + 10 and 

nor,(cf ) = nor,(cf ) > 2j + 2 for i > 

Fix i > i for a moment. Let fc be such that i{k) < i < i(k + 1). We shall shrink 
1 , cf 2 in order to take care of (ai. m , pi >m , 02, m, Pi,m) for m < k. By (©) from the 
beginning of the proof we know that 

(1) if y e S Uf! i + i npos(p£), 

then the condition (pi)^ G Q decides pg m (i) for m < fc, say (p^)^ Iho " 

W,m(«) = Ht^ m {y) ", where i2^ m : S^, i+ i — > n *<»2. 

Use Crucial Corollary \3A\ (k + 1) times to choose dj G £( C D and f)f G £( C D such 
that: 

(ii) Projji), 1 ) = projJOf), 

(hi) nor 2 (0f ) > nor;(cf ) - (k + 1) (for £ = 1, 2), 

(iv) if h d set(J r i) i * J 7 ^), a; G S Ui i, y = suc s (/i) G S Ul j+i, m < fe, I = 1,2 and 
W = He,m{y W G "*«2, tten 

f]l,rn = ?72,m => (^J/i ("l.m ) ^ 1 /y, («l,m)) (»?l,m) ^ (ffy, ( a 2,m) ~ o/l/i (ck2,m) ) (?72,m ) 

After this construction is carried out for every i > i we define 

• % = (x Pf ,0 £ ), where £ = (of : i G £=1,2, 

• g = Ui P2 ,tl), where = (5i : i G J r 0i = J^i * J r B 2, m 5i = m^i = 
m 2. 

It follows from (hi) (and the choice of that qi G Q u and, by 12.15( 2). q G Q^. 
Plainly p e <q g^ <q j 

(<?)• 

— u f — u « 

Now, let fc < w and consider i > i(k). It follows from (iv)- H2.2f 5) that for each 
x G S Ui i n pos(g) and h G set(J r o i ), if y — suc s (h) and Tf^k = Hi,k{y 1 ^), then 

m,k = m,k => q m i^q u " {p ■ m,k <t Vai k p} n {p ■ m,k <* ?Q2 h p) = "• 

Since g^ IKq " pt,k(i) — "t]i.k " (for £ = 1, 2) we may conclude that 

q [ y ] II-q u " either p 1>k (i) ^ p 2 . k {i) or (Vj > i)(pi, k (j) + p2,k{j)) "• 
Hence immediately we see that g is as required in the assertion of the lemma. □ 

Remark 3.6. (1) If we can deal only with one case (i.e., one k in clause (c) of 
13. 5p . we have to use A — T* , not "any uncountable" A C T* . But actually 
it is enough in 13.51 to deal with finitely many pairs. 

(2) We can prove in 13.51 that there is a pair (p^p^) such that: 

(a) pt <q U( p' e for £=1,2, 

(b) j«;,«i(p'i),j«;,u2(P2) are compatible, 

(c) if p G Q u satisfies p' e <q„ € ju,u e (p), then p is as required. 

If u = {a} is a singleton, then considering OB", S u , i: S u , pos", wpos", Q u we may 
ignore u (and a) in a natural way arriving to the definitions of OB.;, Si, S, pos,, wpos i; 
respectively. Let x : S w — > T w be the mapping given by x(x) = (f Xi : i < lj) (on 
T see Definition 11.2( 2). concerning x compare Definition 12.1( 0). 
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The following proposition finishes the proof of Theorem 11.11 

Proposition 3.7. Let N* -< (H(3^) 7 8) be countable. 

(1) There is a perfect subtree S* C S (so S* = lim w (S*) C S^) such that: 

if n < u), X£ G for £ < n are pairwise distinct then (xo, ■ ■ • , x n _i) is 
a generic for Q over AT, . 

(2) Moreover, >f[S*] C T w is strongly pbd (see Definition \TJ^ 3)) and ax-cl{ilj e (^) : 
x G S* } is Borel. 

Proof. By [231 and [2T2T31 and (for part (2)) by [33J In details, let T be a perfect 
subtree of u> 2 such that in each level only in one node we have splitting and let 
T = {tj G T : rj of the i-th level}. 

Let hi : \%\ — > T be & bijection such that 

m! < m < ni hi(m) <i ex hi(m"), 

where rii = \%\. Let ((m,j,kj,pj) : j < ui) list all the triples (m,k,p) satisfying: 
m < uj, k < m and p is a Q m \{j.}-name of a branch of tk such that p belongs to 
N*. 

Let r/i be the unique member of 71 such that {^^(O), ^'""(l)} G 77+i ■ For £ = 0,1 
let /j^ : Ti — > Ti+x be such that 

[rj G % \ {tji} =>■ f« = »?] and /^(r?*) = ?7i^)- 

Let = Rang(i?i^) where gi^ = h^ +l o /j^ o /ij. For an order preserving function 
g from the finite u C Ord into Ord let g be the isomorphism from Q u onto Q s r u i 
induced by <?. 

Let (2n,i : i < w) list all the dense open subsets of Q n which belong to Af». By 
induction on i < lj choose pi such that if I G {1,2} then (recalling j Ui e ,nj is a 
complete projection from Q n . onto Q Mi t ) we have 

(1) Pi G <Q>„ 4 , (/i,l(pi) <Q„ if for ^ = 0,1. 

(ii) If u C n, and /i* is OP U! | u , i.e., the order preserving function from {0, . . . , \u\ — 
1} onto u, and h* u is defined as above and k < i, then j Uj7li (pi) G Q„ belongs 

t0 K( x \u\,k)- 

(iii) Assume that for £ — 0, 1 the objects < w, ue C 7i satisfy 

and let pe = gi t iih* ui (Pj t )) (so it is a Q„ i+1 -name for a branch of t 9j ( Vi )))- 
Then \\~Q n " the branches po of tf. and p\ of |y 4 x (fe n .) have bounded 
intersection " . 

This is straightforward. □ 

Theorem 3.8. (1) There is a Borel arithmetically closed set B C V(lu) such 
that there is no arithmetically closed 2-Ramsey ultrafilter on it. 

(2) Moreover, there is a Boref\A* C B such that for every uncountable A' C A, 
there is no definably closed minimal ultrafilter on the arithmetic closure of 
ax-d(A') of A'. 

(3) We can demand that above each ar-cl(_4') is a standard system. 
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Proof. (1) and (2) Let A — T* be as in the proof of l3~7l and let B be the arithmetic 
closure ar-cl(.A) of A. For every At £ A there towards contradiction assume D is a 
B-minimal ultrafilter where B = ar-cl(^4'), A' C A is uncountable. 

Now for every A t £ A', (N, <t) is a tree with finite levels (hence finite splittings), 
a root and the set of levels is N. For every i < uj the set {n < w. in <jf the level 
of n is < i} is finite and hence its compliment belongs to D. The rest is divided to 
({to : b <j to} : b is of level exactly i for <l). This is a finite division hence for 
some unique b — b\ of level i such that {to : b <* t m} £ D. As D is a 2-Ramsey 
ultrafilter 

(i) {b\ : i < uj) is definable in Na>. 

We define a function g t on N by g t (c) = max{? : b\ < t c}. Again 

(ii) gt is definable in N^' . 

As D is minimal there is Ct C N definable in and such that 

(iii) g t \Ct is one-to-one. 

Let Ct be the first order definable in Na 4 where At C .4' is finite, t £ At for 
simplicity and so is the set {b\ : i < to}. As each Q u is ^w-bounding and we can 
further shred Ct below there is £ such that [recall we are forcing over the 
countable -< (H(x), G), so our B is [}{V{uj) n N[t , ■ ■ -,t n -i] ■ k £ T*}} such 
that 

(iv) h* £ U U) is increasing, ft,*(0) = 0, and 

(v) if c G Ct and <?t(c) <t then c <n ^-*(« + 1)- 

Without loss of generality now by the infinite A-system for finite sets for some 
ti ^ t 2 we have {ii,< 2 } n {A tl n A t2 ) = 0, etc. 

Moreover, replacing At 1 U A2, A\,A%,t\,t% by u = tii U 112, Ui, tio, «i £ Ui \ U2, 
<^2 £ U2 \ u\ we have the situation in §2 by similar proof. We get Ct 2 PI C't 2 is finite, 
but both are in an ultrafilter, so we are done. 

(3) We let Q be as in |Sh:F834j for A > 1 LUl , use what is proved there. □ 
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